/*
 * Copyright 北京航空航天大学  @ 2015 版权所有
 */
package com.buaa.edu.leetcode.algorithm.hash;

import java.util.HashMap;
import java.util.Map;

/**
 * <p>
 * 判断整数数组中是否包含重复元素
 * 
 * </p>
 * @author towan
 * @email tongwenzide@163.com
 * @time 2015年6月22日
 */
public class ContainsDuplicate {

    public boolean containsNearbyDuplicate(int[] nums) {
        if(nums==null || nums.length==1){
            return  false;
        }
        //超时
//        List<Integer> list = new ArrayList<>();
        Map<Integer,Integer> map = new HashMap<>();
        for(int num:nums){
            if(map.containsKey(num)){
                return true;
            }else{
                map.put(num, 1);
            }
        }
        return false;
    }
}
